Sum of radicals

In mathematics, a sum of radicals is defined as a finite linear combination of nth roots:

$\sum _{i=1}^{n}k_{i}{\sqrt[{r_{i}}]{x_{i}}},$

where $n,r_{i}$ are natural numbers and $k_{i},x_{i}$ are real numbers.

A particular special case arising in computational complexity theory is the square-root sum problem, asking whether it is possible to determine the sign of a sum of square roots, with integer coefficients, in polynomial time. This is of importance for many problems in computational geometry, since the computation of the Euclidean distance between two points in the general case involves the computation of a square root, and therefore the perimeter of a polygon or the length of a polygonal chain takes the form of a sum of radicals.

In 1991, Blömer proposed a polynomial time Monte Carlo algorithm for determining whether a sum of radicals is zero, or more generally whether it represents a rational number. Blömer's result applies more generally than the square-root sum problem, to sums of radicals that are not necessarily square roots. However, his algorithm does not solve the problem, because it does not determine the sign of a non-zero sum of radicals.

See also

• Nested radicals
• Abel–Ruffini theorem